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Abstract 

Extended double shuffle relations for multiple zeta values are obtained by using the 
fact that any product of regularized multiple zeta values has two different representations. 
In this paper, we give two formulas for the generating function of the triple zeta values of 
any fixed weight by the use of the extended double shuffle relations obtained as two-fold 
products of double and single zeta values and also as three-fold products of single zeta 
values. As applications of the formulas, we also obtain parameterized, weighted, and 
restricted sum formulas for triple zeta values. 

1 Introduction and statement of results 

A multiple zeta value, sometimes called a multiple harmonic series or a Euler sum, is defined 
by the infinite series 

C(Ji,*2, ».,!»):= £ ~~h W u ( L1 ) 

mi>m 2 >->m„>o m 1 m 2 ■ ■ ■ m n 

for any multi-index (Ji,l2, ■ ■ ■ ,ln) of positive integers satisfying the condition l\ > 2, which 
is necessary for convergence. The integers I = l\ + ■ ■ ■ + l n and n are called the weight and 
depth of the multiple zeta value, respectively. Regularized multiple zeta values, which were 
introduced in in order to deal with the divergent series as meaningful objects, consist of 
multiple zeta values and certain real numbers which are obtained by adjoining infinite values 
£(1, 12, ■ ■ ■ , In) to suitable combinations of multiple zeta values. It is known that there are two 
large collections of linear relations over the rational numbers Q among multiple zeta values: 
Kawashima's relations [|l^] and extended double shuffle relations flQ|| . The latter relations, 
which play an important role in the present paper, are derived from the two sets of relations 
which are obtained by using the fact that any product of regularized multiple zeta values has 
two different Z-linear combinations. The fact is due to two expressions of multiple zeta values, 
which are formed by integration and summation. We refer to the relations induced from the 
integral (resp. summation) expression extended shuffle (resp. harmonic) relations. (See [ [lC| , 
(1.2)] for the integral expression, and [Tfj| , (1.1)] or ( |1 . 1| ) for the summation expression.) 
The extended shuffle relations are also obtained as either the integral expression or as the 
partial fraction decomposition [ 13 1 . It should be noted that there are two kinds of regularized 



multiple zeta value: one kind related to shuffle and one kind related to harmonic, and that 
there are several equivalent definitions of extended double shuffle relations (see fliO| , Theorem 
2] ) . The kind of regularized multiple zeta value and the definition of extended double shuffle 
relations which are used in the present paper concern the shuffle regularization and [ [lC| , 
Theorem 2(iv)], respectively. 

Double zeta values, already studied by Euler Q, are the multiple zeta values of depth 2. 
Recently, Gangl, Kaneko, and Zagier [|| showed that extended double shuffle relations for 
double zeta values yield an elegant formula for the generating function of the double zeta 
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values of any weight I. The aims of the present paper are to generalize their formula to triple 
zeta values and to give some applications of the generalized obtained formulas. Therefore, 
we will first review this prior work. 

We define the generating function of the double zeta values of weight I as 

®l(x,y):= £ x^W^aiuh). (1-2) 

1 1 >2,1 2 >1 
(i 1 +i 2 =() 

(Gangl, Kaneko, and Zagier (3| use 3 rather than £> to denote the generating function; 
however, we adopt the symbol 2) to emphasize that ®i(x, y) is related to double zeta values.) 
They formally derived the formula ||, (26)] from the relations & (22)]. Through the M- 
realization |, (24)] with k = -(((k - 1, 1) + EjiCfr* - j)) = -(((k - 1,1) + C(*)) 
where the last equality follows from ( |1.4| ) below, ||, (22)] become the extended double shuffle 
relations for double zeta values. Thus these relations yield 

Qt(x + y,y) + ®i(y + x,x)= J) t (x, y) + 2)j(l/, x) + ^ — C(0- (1-3) 

x-y 



The formula ( |l,3| ) can be considered to be a parameterized sum formula or a parameterized 
analogue of the following sum formula given by Euler |g] , 

£ CGi.fe) = 2MM) = C(0> (i-4) 

i 1 >2,i 2 >l 

because (|1.3|) yields some known sum formulas if the appropriate values are substituted for 
the parameters x and y. In fact, ( |1.3| ) with (x, y) = (1,0) and (1,1) respectively give the 
original sum formula (|1.4| ) and the weighted sum formula g|, (10)]. If Z is even, ( |1.3|) with 



(x,y) = (—1,1) yields 1,1) = —C,{l)/2 because Di(—x,—y) = &i(x,y), and we obtain 
the restricted sum formulas [||, (4)] 

^ D/(l,l) -£>;(-!,!) 3 

i 1 >2,! 2 >l 
1 1 >2,! 2 >1 

(See Jl4| for different types of restricted sum formula of double zeta values.) 

Let %i(xi, X2, x%) denote the generating function of the triple zeta values of weight I, which 
is defined by 

% l (x 1 ,x 2 ,x 3 ) := x l r l *2~ l x l r l t(hMM)- (1-6) 

l 1 >2,l 2 , l 3> 1 

(.h+h+h=i) 

The first purpose of this paper is to give two formulas for Zi(x±, X2, x$) by making use of the 
two classes of extended double relations of the triple zeta values of weight I. One of the classes, 

(2 1) (2 1) 

R\ ' , is the set of relations r\ ' (p,q,r) obtained as two-fold products C(Pi?R( r )) an d the 
another class, R^ 1 ' 1 ' 1 ' , is the set of relations rj ; '^(p, q,r) obtained as three-fold products 
C(p)C(<z)C( r )) where p, q, r are positive integers satisfying I = p + q + r and divergent series are 
considered to be regularized multiple zeta values. (See ( 2.14| ) for explicit expressions of these 
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values and also the coefficients of of ( |3,l|) and ([3^) for those of r\ ' (p,q 



(2,1), 



and r, ' ' (p,q,r), respectively.) Only the relations Rf := {r ; ' (p,q,r) € R\ \ (p,q,r) ^ 
(1,/ — 2,1)} are treated as extended double shuffle relations for triple zeta values in [|lC| , 



(2 1) 

Theorem 2(iv)], but we also regard ry ' (1,1 — 2,1) and R t 



as extended double shuffle 



relations in the present paper since r^ 2 ' 1 '* (1 , / — 2, 1) and R} 1 ' L,±1 can be obtained in the same 
manner as the original relations Rf. 

We prepare by defining some notation before stating the two formulas. Let i,j,k be 
distinct integers satisfying 1 < i,j,k < 3. For variables xi,x 2 ,X3, we define 



(i,i,i) 



Xi ~\~ X 



3 ' 



Xijk ■= Xi + Xj + X k (= Xi + X 2 + X 3 ). 



(1.7) 



Let S3 be the symmetric group of degree 3 and e be its identity element. We respectively 



denote the cycle permutations 



i j k 
j i k 



and 



i j k 
j k i 



by (ij) an d (ijk), and the subsets {e, (ij)} 



and {e, (ij), (ijk)} of S3 by Uij and Uijk- The alternating group {e, (123), (132)} of degree 3 
is denoted by A3. 



The previously mentioned two formulas are the following equations, (1.8) and ( |1.9[ ), which 
shall be proved by the use of the two classes R^' 1 ^ and i?j 1 , respectively. 

THEOREM 1.1. Let I be an integer such that I > 4, and x\,x 2 ,X3 be variables. Then the 

following two equations hold: 

(i) 

®l(x3,X 2 ) 



%(xi3,X 23 ,X 3 ) + %(xi3,X 32 ,X 2 ) + %(x 3 i, X\, X 2 ) + 



X 3 



(I- 



E %(Xa(l),X a ( 2 ),X a (3)) +%(X3,X 23 ,X 3 ) + % (x 3 , X 32 , X 2 ) 

®l(xi,x a ( 2) ] 



+ yv ^>l(x <J {i),X 2 ) | ^ 



^ ^l( X a(l)a{2)a{1,)^X a { 2 ) (T i : 3),X u{ 3- ) ) + ^ 

0-GS3 reA a 



®l(x T (3),X T ( 2 )) 



r "o(2) ~ Xa(3) 



&r(3) 



(1.9) 



E 

<t£S 3 



^(^(1)^(2)) ^K^(l),^(2): 
(£<r(l) , ^ff(2) , £<r(3) ) H 1 



X a (l) - X a (3) 



X 



(7(2) - ^(3) 



+ 



E 

rGA 3 



^/(^r(3)^r(2)r(3)^r(3)) + %(x r (3) , X t{3)t{2) , X r(2) ) + (^1) II 



1 



i=2 



-(1) ~ x r(i) 



C(l) 



The formulas ( |1.8[) and (|Oj) include many double zeta values and so it is difficult to claim 
that Ql,8| ) and Ql,9| ) are analogues of the following sum formula for triple zeta values which 
was proved in |8| (see [|], [ljj for the case of multiple zeta values of any depth) : 



E 

i 1 >2,i 2 ,(3>l 
(il+ ; 2+ ! 3=') 



C(h,h,h) = 2i(i,i,i) = C(0- 



(1.10) 



The second purpose of the present paper is to derive various formulas which are analogues 
of the sum formula ( 1.10| ) from Theorem 1.1. One of the formulas, stated in Theorem 1.2 



below, is a parameterized sum formula. It does not include double zeta values, and it becomes 
the original sum formula (1.10) if (1,0,0) is substituted for (x±, x 2 , x 3 ). Furthermore, the 
parameterized sum formula below yields weighted sum formulas which contain the result of 
Guo and Xie []|, Theorem 1.1] in the case of triple zeta values (see Corollary |4.1]). 
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THEOREM 1.2. Let I be an integer such that I > A, and X\,X2,X3 be variables. We have 
E %( x a(i)a(2)a(3)j x a(2)a(3)j x a(S)) (1-11) 



E 

tSA 3 



^( x t(1)t(3)> x t(2)t(3)i x t(3)) + % ( x t(1)t(3) ) X r(3)r(2) ) ^r(2) ) 

+£z(»t(3)t(1) ) ^t(1) ) 2 ; t(2)) ~ ^Orfl), X r ( 2 ), X T ( 3 )) + ( ^7l\ 17 " J £W 

V W i=2 X r(l) -X T (i)J 



In other words, 



E 



i!>2,! 2 ,; 3 >l 
(il+'2+ i 3=0 



/ > X <T(l)cr(2)o-(3) X cr(2)o-(3) X a(3) ^ / , 



■<xGS 3 



li— 1 h-l h-l 

r(l) X r(2) X r(3) 



i 2 -l Z 3 — 1 ii— 1 l 2 -l h-l h-l h-l h-1 
X t(1)t(3) X t(2)t(3) X t(3) X t(1)t(3) X t(3)t(2) X t(2) X t(3)t(1) X t(1) X t(2) 



E x [^4~ lxl r l )ai). 

I1.I2.J3>* / 



(1.12) 



Ci 1 +! 2 +i 3 =i) 

The rest of the formulas which are of interest that can be obtained using Theorem [L 
(and Theorem 1.2) are restricted analogues of the sum formula ( |lTToD (see ( gig ) and ( gig ) 
below). The first equation of ( l,13j ), which is equivalent to the second one by ( 1.10[ ), is the 
result of Shen and Cai [17, Theorem 1]. We also calculate restricted analogues of the formulas 
given by Granville, Hoffman, and Ohno in §|| (see Proposition 5.3). 

THEOREM 1.3 (cf. |[7|, Theorem 1]). Let I be an integer such that I > 4. For any con- 
dition P(h, ■ ■ ■ , l n ) of positive integers h,...,l n , we mean by Y^'p(h i n ) summing over all 
integers satisfying l\ > 2, I2, ■ ■ ■ , l n > 1, I = h + ■ ■ ■ + l n , and P(h, . . . , l n ). 
(i) If I is even, then 



h ,l2,l3'-even 



L^-.even l^'-even 
Z 2 ,Z 3 :odd l-^,l2'-odd t 



c(h,h,h) = lai) + \ai-2)a2), 



E' c(ii,i2,i8) = |cco-zC(i-2)c(2), 

2, h-t 

E + E + E' 

l]_ -.even l 2 :even Z3 :even 

. I2 ,£3 :odd 1 1 ,l^:odd l-^ ^l 2 :odd . 

E-E 

1 1 

v- 

(ii) If I is odd, then 



(1.13) 



C(M2,/ 3 ) 



|c(0 + §C(i - 2)C(2). 



§CC0-|c(2,z-2), 



E' c(/i,/2,/ 3 ) + ^E' c(ii,y 

h,l2,h'-Odd l 2 -even 

l~l :odd 

E' cai, fa, y + J E' cGi, fe) = |cco + jC(2, « - 2) 



(1.14) 



(2 :oaa 1 1 :oaa 

[ S + E C(M2,z 3 )+ E' C(i 1 ,fa) = C(0- 

\ Zo:odd iirodd / li:e«en 
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We will first outline how the theorems can be proved. Let Li^ _ i n (zi, . . . ,z n ) be the 
multiple polylogarithm defined by 



Lih,...,i n (zi, ■■■,z n ) ■-- 



m.i>->m n >0 



mi —m,2 



■ ■ ■ Z, 



6v\ 



n-1 



m, • • • m. 



(1.15) 



for any multi-index (Zi, . . . ,l n ) of positive integers and complex numbers Zi (i = 1, ...,n) 
such that |zj| < 1. Unlike multiple zeta values, multiple polylogarithms with Zi = 1 converge, 
because \zi\ < 1. We define the generating functions of the double and triple polylogarithms 
of weight I as 



D£ l (x 1 ,X2;zi,z 2 ) ■■= ^2 x l l 1 x% 1 Li hjh (zi, z 2 ), 

i 1 ,; 2 >i 
(ii+/ 2 =0 

T£z(xi,x 2 , £3; £1,^2,^3) := ^ ^"V^" 1 ^ 3 " 1 ^^^!, z 2 , 23) 



(1.16) 



; 1 ,; 2 ,i 3 >i 

(Il+l2+»3=0 

Note that the summations in ( |1.16| ) allow l± = 1, unlike those in ( |1.2| ) and (|1.6|). In order to 
prove the theorems, we first give formulas for some functions expressed in terms of ( |1.16| ) with 
z,- L € {z, z 2 , z 3 } in Proposition 2.1. The formulas relate to shuffle and harmonic relations (see 
Remark for details). In Proposition 2J5, we also give asymptotic properties of the func- 
tions which appear in the formulas of Proposition 2.1. Next we calculate limits of the formulas 
of Proposition [2.1| as z /* 1 by the use of Proposition ^1] and obtain identities for the func- 
tions F 2 JL (xi,x 2 ) = T>™ (xi, x 2 ) and F 3 m (xi, x 2 , X3) = 1^(xi, x 2 , x$) in Proposition 3A_. Here 



Fr^ixijX^ and (xi, X2, X3) are as defined in |10|, §8], and are the generating functions of the 
regularized double and triple zeta values, respectively (see also |Oj , in which the generating 
function of triple zeta values are studied). These generating functions are modified versions of 
?Dl(%l, x 2 ) and %i{x\, x 2 , X3), as we shall see in ( |2.24[ ), and so for simplicity we respectively use 
D^(xi,x 2 ) and 1f I (xi,x 2 ,X3) instead of F^{xi, x 2 ) and F 3 m (xi, x 2 , X3). We then prove The- 



orem |1.1| using Proposition ^.1| and derive the other theorems from Theorem 1.1 . It is worth 
noting that Borwein and Girgensohn Q adopted a similar but not identical proof of a parity 
result regarding triple zeta values. Instead of multiple polylogarithms i*j 1) ...,i n (^i, • • ■ ,z n ), 
they used the partial zeta sums Cjv('i? • • • > In) '■= Yl ■ ■ ■ m l ™ and considered 

7V>mi>->m n >0 

the asymptotic properties of these sums as iV — > 00 (see their paper for details). 
The present paper is organized as follows. We respectively verify Propositions 



2.1, 2.5 



and 3T in §2T, §2^, and the first half of §||, and then prove Theorems 1.1 , 1.2 , and L3 in the 
latter half of §||, §0, and §||. We also give some weighted sum formulas in §[| and restricted 
sum formulas in §p^ (see Corollary 4.1 and Proposition 5.3, respectively). 



2 Generating function of multiple polylogarithm 

2.1 Formulas corresponding to shuffle and harmonic relations 

In this subsection, we give the formulas (|2.l| ) and fl2.2Q below for the generating functions 



(1.16) of the double and triple polylogarithms of any weight I. To prove the formulas, we 
use the partial fraction expansion and the decomposition of summations which yield shuffle 
and harmonic relations, respectively; thus, the formulas correspond to these relations (see 



Remark |2.3| for details of the correspondences). 
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PROPOSITION 2.1. Let I be an integer such that I > 3, and x\,x 2 ,x 3 be variables. We 
define 

q$£,[ 2 \x 1 ,x 2 ,x 3 ;z 1 ,z 2 ) := ^ T)£ h (x 1 ,x 2 ; Z\, z 2 )x l 3 2 ~ 1 Li h (z 1 ), 

! 1 >2,i 2 >l 
(h+l 2 =l) 

y$£ < j 3 \x 1 ,x 2l x 3 ;z) := ^ x^' 1 x l £~ l x 1 *' 1 Li h (z)Li h (z)Li h (z), 



i 1 ,i 2 ,i 3 >i 



where z, zi, z 2 are complex numbers such that \z\ ,\z\\ ,\z 2 \ < 1. 
(i) We have 

< $£ < t 2 \x 12 ,X 2 ,X 3 ;Z,z) = ^2 ^l( X a(l)a(2)a(3), x a(2)a(3),X rJ ^ ) ;Z,Z,z), 



(2.1) 



q}£f\xi,x 2 ,x 3 ;z,z 2 ) = ^l( x a(l)^ x a(2), x a(3): z , z2 ^ 3 ) 

CT6C/321 



+ E 

°-€£/3i 



®£l{Xa(i),X2;z 2 ,z 3 ) ^ ®£i(xi,x a ( 2 y,z,z 3 ) 



x a{l) - x v(3) 



+ E 



x a{2) - x a{3) 



(ii) We have 

y$£\ 3) (x 1 ,X 2 ,X 3 ;z) = ^ ^l(Xa(l)a(2)a(3), X a(2M3)i X a(3)^,Z,z) 



(2.2) 



a<=S 3 

E 



^l( x a(l), x a(2), x a(3);Z, z , z ) 

, ^(^(l),^)^ 2 ^ 3 ) D£i(x aW ,x a(2 y,z,z 3 ) 



+ 



x a(l) - x u(3) 
3 



x <t{2) - x a(3) 



T c4„V i=2 x v{l) x o(i)J 



T&A 3 

We remark that the left-hand sides of the two equations of ( |2.1| ) are very similar, but 

they are different in the argument of the function &£i(xi, x 2 ; z\, z 2 ) appearing in the defi- 

(2) 

nition of *p£ ; (x±, x 2 , x 3 ; z\, z 2 ): in one the argument is (x± 2 , x 2 ; z, z) and in the other it is 
(xi,x 2 ;z,z 2 ). 

We prepare a lemma to prove the proposition. 

LEMMA 2.2. For positive integers ki,k 2 ,k 3 , we have 



Li kl , k2 (z,z 2 )Li hs (z) = Y Li 

o-GC/321 



(2.3) 



Li kl (z)Li k2 (z)Li ks (z) = ^ Li k 



+^fci+fc3,fc 2 ( 2; ? z ) + Li kl)k2+ka (z, Z ), 

(1),*V(2)^ CT (3) ( 



(2.4) 



r£A 3 

+Li kl+k2+k3 (z 3 ). 



:z 2 ,z 3 ' 



+ Z Lf ^(l),fc.(2)+^(3)( Z ' Z3 ) 
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Proof. We see from ( |1.15| ) that 



Li kuk2 (z 1 ,z 2 )Li k3 (z 3 ) = 2_j ~ J —k~, — it - z2 ~^kl = z2 ~ J ~~k^ — kl kl ■ 

mi>m2>0 1 2 m,3>0 o m 1 >m 2 >0 1^3 

m 3 >0 

Since we can decompose the summation £^ mi>m2> o m3 >o as 

£ = £ + £ + £ + £ + £. 

m 1 >m 2 >0 mi>m2>m3>0 mi >m3 >m 2 >0 m3>mi>m 2 >0 mi=m3>m 2 >0 mi>m 2 =m3>0 
m 3 >0 

we obtain 

Lik u k 2 (zi, z 2 )Li k . 3 (z 3 ) 
= Li kltk2tk3 (z 1 ,Z2,z 2 z 3 ) + ^ifci,fc 3 ,fc2( z i^i z 3,22^3) + Li k3tkuk2 (z 3 ,z 1 z 3 ,z 2 z 3 ) 
+Li kl+k3>k2 (ziz 3 , z 2 z 3 ) + Li klM+k3 (zi,z 2 z 3 ). 

Substituting (z,z 2 ,z) for (zi,z 2 ,z 3 ) gives fl2,3|) . By the decomposition 



£ =£ £ + £ £ 

mi,m2,m 3 >0 "i CT ( 1 )>m tr ( 2 )>m er ( 3 )>0 rg.43 m T (i)=™V(2) >™V(3) >° 

+ £ £ + £ . 

t£A-i, m r{1) >m T(2) =m T( 3)>0 m 1 =m 2 =m s >0 

we can similarly see that 

Li kl {zi)Li k2 (z 2 )Li k3 {z 3 ) = ^ ^'fc CT (i),fc CT (2),fc CT (3) 0^(l)> ^(1)^(2)) 2<r(l) ^(2)^(3)) 

+ ^ Li A . T{1)+fcT(2)ifcT(3) (2; T{1) 2; T{2) ,z T(1) z T( 2)Z T (3)) 

+ X] L ^V(l),fc T (2)+fcr(3)( Z r(l)^r(l)^r(2)^r(3)) 
t€A 3 

+ ^fe 1 +fc 2 +fe3 (^1^2^3)5 

which with zi = z 2 = z 3 = z gives (^J). □ 



We now prove Proposition 2.1 



Proof of Proposition 2.1. We begin by verifying the first equation of (|2.1| ), For complex 
numbers X±,X 2 ,X 3 , we find from the partial fraction expansion 1/XY = l/(X + Y)Y + 
1/(F + X)Z that 

1 - 1 + 1 V 1 (2 5) 

X 12 X 2 X 3 X 3 \ 2 Xi 2 X 2 X\ 23 X 2 X 3 a ^ 21 ^"<t(1)<t(2)o-(3)^o-(2)ct(3)^ct(3) ' 



where we make use of the definitions of ( |l.7| ) for Xjj and X^-fe- We set the left- and the 
right-hand sides of ( |2.5[ ) equal to L(Xi, X2, X3) and X2, X 3 ), respectively. Since we 

see from 1/(1 - X) = ^i>i X 1 - 1 that 

i:^- t =t^.(¥-\ (2.6) 

mi>l i=l 
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E 7 777 = Y,^^i( x i2,oc 2 ;z,z)t 1 - 2 , 

z mi+m 2 +m 3 00 

mi , m t^a>i (mi23 " X ^ m ^ ~ x 23t)(m 3 - x 3 t) ^ 



we have 



z m i+ m *+ m 3L( mi - xit, m 2 - x 2 t, m 3 - x 3 t) 

= E*'" 3 E ®£h(xi2,x 2 ;z,z)x l g- 1 Li h (z), 



l> 3 i!>2,i 2 >l 
(h+l 2 =l) 



and 



2 mi+m2+m3 J R(m 1 - xit, m 2 - x 2 t, m 3 - x 3 t) 

mi,m2,rri3>l 

= XT^~ 3 E ^l( X ^(lh(2M 3 )^ x a(2)a( 3 )i x a( 3 )i z ^ z ^ z ) 



l>3 crGC/321 



Calculating the coefficient of t l 3 yields the first equation of ( |2.1|). 

Next, we prove the second equation of (jO]). We see from (|2.3|) that 



E D£; 1 (2:i,X2;z,z 2 )x3 2 l Lii 2 (z) 

,i2> 1 
! 2 =0 

El ^l" 1 1;E 2 2 lx 3 3 1 -^*fc 1 ,fc 2 ( z i z 2 )Lik 3 (z 

ki ,k2 ,^3^1 
(fe 1 + fe 2 + fc 3= ;) 

x 1 x 2 x 3 



i x >2,i 2 >l 

1 +i 2 =0 



(fc 1+ fe 2+ / ! 3 =i ) 



E Li fc CT (l)^ CT (2),fc CT (3)( Z ' Z ^ z3 ) +L ^l+fc3,fc 2 ( 2;2 ^ 3 ) + L ^l,fe 2 +fc 3 (2 : ,^ 3 ) 



0"GC/ 3 21 



k-^ ,^2 !^3 ^ 1 

( fel +fe 2 +fe 3 =o 

Since j^i-iym-i-j = ( r -i _ ym-i)/(Y _ y) ; it follows that 

El -^S 3 ^fci+fc3,fc2 ( 2 ) Z ) 

fc^ ,fc 2 > ^3 > 1 
(fe 1 +fc 2 +fc 3 =!) 

= E f eV 1 *^ J ^^w^V) 

; 1 >2,; 2 >i \j=l J 
(ii+/ 2 =0 x 7 

= E ^"^"V ^c* 2 ,* 3 ) 

Xi — x 3 

(i 1 +; 2 =0 
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E 



2)£zO CT(1) , x 2 ; z 2 ,z 3 ) 



and similarly that 



(fcl+fc 2 + fc 3=0 



X<t{2) - Z(t(3) 



These yield the second equation of (|2.1|) . 

We can similarly prove the first equation of (|2,2|) by using the partial fraction expansion 



1 1 

+ 



E 



X1X2X3 X 12 X 2 X 3 X21X1X3 ^ V(l)er(2)(T(3) V(2)o-(3) V(3) 

which follows from (|2.5|). We can also prove the second equation of (|2.2|) by using (|2.4[) and 



(2.7) 



^ X^ 1 X X3 3 1 - ^ ( X t(1)II t 



(fc 1 +fc 2 +fc3=0 



reA 3 



i=2 



r(l) - ^r(i) 



The equation (2/7) is derived as follows: We first verify that 

3 



t€A 3 



V(l) i=2 V(l) ~~ V(i) ^1^2-^3 



by a direct calculation. We next substitute (x± — t,x 2 — t,x% — t) for (X\, X 2 , X3) in this 
equation and differentiate it with respect to t (I — 3) times and evaluate it at t = 0. By 
replacing xi with x" 1 for i = 1, 2, 3, we obtain ( |2.7| ). □ 



REMARK 2.3. A coefficient of term of the second equation of ( [2~l| ) (resp. (|2.2|) ) 

gives a harmonic relation ( |2.3D (resp. (^J)) and vice versa. Thus, the second equations of ( |2.1| ) 
and (|2.2| ) correspond to the harmonic relations for triple polylogarithms involving two-fold 
and three-fold products, respectively. 

We also see that the first equations of (|2.l|) and (|2.2D respectively correspond to the shuffle 
relations for triple polylogarithms involving two-fold and three-fold products as follows. 

Let (r, q,p) be a three-tuple of positive integers. By replacing x\ with x\ — x 2 in the first 
equation of (|2.1| ) and calculating the coefficient of x 1 ^ 1 x^ 1 x^~ l , we obtain 



Li m (z,z)Li p (z) 



E 

l 1 ,l 2 > 1 

+ 



h-l 

p 



E 

l 1 ,l 2 ,l s >l 



1 j Li h,i 2 A z ^ z ^ z ) 
h 



h-l 

r-1 



l) \q-h 



Li h,l 2 ,l 3 ( z i z ' z )i 



where (™) = if m < n or n < 0. By replacing the multiple polylogarithms Lik\,...,kn{. z i ■ ■ ■ > z ) 
with the words z^ ■ • • Zk n , this equation becomes the shuffle relation derived from (10) and 
(29) in [ 1 3 1 , which gives the correspondence of the first equation of ( |2.1| ) to the shuffle relations 
for triple polylogarithms involving two-fold product. 
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We next show the correspondence of the first equation of (^^) to the shuffle relations for 
triple polylogarithms involving three-fold product. We can obtain 

x l 1 1 ~ 1 x 2 2 ~ 1 Li h (z)Li h (z) = D£i(x 12 ,x 2 ;z,z) +DQi(x 2 i,x 1 ;z,z) (2.8) 

il.l2>! 
01+12=0 

using the second equation of ( |2.6D and the partial fraction expansion 1/XY = 1/(X + Y)Y + 
1/ '(Y +X)X. We find that fl2,8| ) corresponds to the shuffle relations for double polylogarithms; 
that is, a coefficient of a x\x\ term in this equation gives a shuffle relation jl^, (24)] and vise 
versa. Since 

y$£\ 3 \x 1 ,x 2 ,x 3 ;z) = ^ (t>2i 1 (xi2,x 2 -,z,z) +T»2i 1 (x2i,xi-,z,z)^x l ^~ 1 Lii 2 (z), 

i 1 >2,i 2 >l 
Gl+*2=0 

the required correspondence is thus reduced to the case of Q2.1| ). 



2.2 Asymptotic properties 



The asymptotic expansions of multiple polylogarithms have been given previously in [ 10 1 . In 
this subsection, using these expansions, we calculate constant terms of asymptotic expansions 
of the functions 

T)£l(xi,x 2 ;z,z), ®£i(xi,x 2 ;z m ,z n ) (1 < m < n < 3), (2.9) 
Z£l(x 1 ,X2,x 3 ;z,z,z), 1£i(xi,x 2 ,x 3 ;z,z 2 ,z 3 ), 



which appear in Proposition 2.1 



In order to introduce the asymptotic expansions of multiple polylogarithms, we review the 
algebraic setup given by Hoffman Q. Let fj := Q (x, y) be the non-commutative polynomial 
algebra over the rational numbers in the two indeterminate letters x and y, and let fj 1 and 
$)° be its subalgebras Q + fjy and Q + xfyy, respectively. We define the shuffle product in on 
f) inductively as follows: 

1 m w = m m 1 = ic, 
uw\ hi vw 2 = u{w\ rn v w 2 ) + v{uw\ rn w 2 ) 

for words w,wi,w 2 € Sj and u,v € {x,y} and extend it by Q-linearity. This product gives 
S) the structure of a commutative Q-algebra [[[(]], which we denote by Sj m . The subspaces 
S) 1 and S)° also become subalgebras of $j m and are denoted by f}^ and f}^, respectively. Let 
Z : fj° — s> M be the evaluation map defined in [l(], §1]; that is, Z(w) := ((h, . . . ,l n ) for any 
word w = x ll ~ 1 y ■ ■ ■ x ln ~ l y € S)°, and let Z m : f}^ — >■ K[T] be the algebra homomorphism 
defined in Jll], §2]. We denote the image of the word w = x ll ~ 1 y ■ ■ ■ x ln ~ l y € f} 1 under the 
map Z m by 

Zr u ..,l n (T) :=2T(w). (2.10) 

This map describes the asymptotic properties of multiple polylogarithms (see JToj , p. 311 in 
§2]). For any multi-index . . . , l n ) of positive integers, there exists a positive number J > 
such that 

Li h _ ln (z, ...,z) = 2£...,J- " *)) + " *)( lo g(l " z)Y) (* S 1), (2-11) 

where O denotes the Landau symbol. (We see that Lii ly „ t i n (z, . . . , z) = Liii,...,i n (z) by com- 
paring (pi) and p|, (2.4)].) 



10 



For any function f(z) which has a polynomial P{T) and a positive number J > and 



satisfies an asymptotic property of the form ( 2,11 ), we denote the constant term of P(T) or 
P(0) by C (/(»). For example, 

C {Lz ll ^Jz,...,z))=Zr u ..j n (0). (2.12) 



By ( 2.10 ), the image of Lii lt ___j n (z, . . . ,z) under Co can also be expressed as the composition 
of the evaluation map Z and the regularization map reg £ : -> [T] with T = which 
is defined in §3], 

C (Li h> ... >ln (z, ...,z)) = Ziveg^x^y • • • x^y)), (2.13) 

where reg m = reg^| T =o- 

For positive integers m, n,rai,n 2 such that m > 3,n > 4, ni > 2,ra 2 > 1, we define the 
real values C m (l,m - 1), C m (l, 1, n - 2), and C m (l,n 1 ,n 2 ) as 

C(l,m-l):=-( ^ C(jl,j2) + C(m-l,l)), (2.14) 

\J1>2J2>1 / 
(jl+.72= m ) 

C m (l,l,n-2) := C(ji,J 2 ,i 3 )+ ^ C(ii,i2,l) + C(n-2,1,1), 



31>2,J' 2 .J3> 1 il>2,j 2 >l 
0'l+J2+J3= n ) Ol+J2= n_1 ) 



C m (l,ni,n 2 ) 



I X] C(ii,i2,n 2 )+ X C(ni,j 2 ,j3) + Cfai,ra 2 ,l) J 

V Ji>2,j 2 > 1 32.J3>! / 



(jl+J2= n l+ 1 ) (i2+J3= n 2 + !) 



We also define C m (l, 1) = ( m (l, 1, 1) = 0. The values defined in are equal to 2J%_i(0) = 

Z(reg m (y^- 2 y)), Zft in _ 2 (0) = Z(reg m (y 2 :r™- 3 y)), and Z£ ni , n2 (0) = ^reg^^-V" 2-1 ?/)), 
respectively, by virtue of (|2.12|) , fl2.13|) , and Lemma below; that is, the values defined in 



(2.14) are the regularized double and triple zeta values related to the shuffle regularization. 
Hoffman's relations || Theorem 5.1] with (zi,i 2 ) = (h,h) and k = 2 are 

C(h + i,h) + C(h,h + i)= Yl CUi,h,h)+ Yl C(h,j2,33), (2-15) 



J1>2,J2>1 32>1,h> 1 
0'l+J2='l+ 1 ) (J2+J3= i 2+ 1 ) 



where an empty sum is defined as 0. From ( |2.15| ) and the sum formulas (1.4) and ( |1.10| ), we 
find the following simple expressions for those of ( EQJ) , 



C m (l,m-1) = -(C(m-l,l)+C(m)), (2.16) 
C m (l, 1, n - 2) = C(n - 2, 1, 1) + Q{n - 1, 1) + C(n - 2, 2) + C(n), 
C m (l,ni,n 2 ) = -(C(ni,n 2 , 1) + C(^i, l,n 2 ) + C(«i + !> n 2) + C(™i,™2 + 1)). 

By the use of the algebraic formula |lCi| , Proposition 8] for the regularization map reg^ 
and (pHl ), we can explicitly calculate Co(f(z)) for some functions f(z) expressed in terms 



of double and triple poly logarithms. 

LEMMA 2.4. Let k,k±,k2 be positive integers, and 5 m>n be the Kronecker delta function. 
(i) We have 

C (Li 1A (z,z)) = 0, (2.17) 
C (Li 1A (z,z 2 )) = -ic(2). 
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(ii) If k > 3, then for positive integers m, n such that 1 < m < n < 3, we have 



C (^i,fe-i(^)) = C m (l,^-1), 
C (Li 1>k ^(z m , z n )) = C m (l, fc - 1) - ^ ;2 C(fc - 1). 

(iii) If k > 4, then we have 

C (Li 1Xk _ 2 (z,z,z)) = C m (l,l,A:-2), 
C (Li 1>ljk _ 2 (z, z\ z 3 )) = C m (l, 1, k - 2) - |c(* " 2)C(2). 

(iv) // fci > 2, t/ien we have 

C {Li 1MM (z,z,z)) = C (Li 1MM (z,z 2 ,z 3 )) = ( m (l,k 1 ,k 2 ). 



(2.18) 



(2.19) 



(2.20) 



Proof. Using the partial fraction expansion l/(mi + m 2 )m 2 + l/(m2 + m\)mi = l/m\m 2 
and the summation decomposition £ mi ,m 2 >o = Em 1>m2 >o + E m2>mi >o + E rai =m 2 >o- we 
obtain 



2Li ltl (z,z) = Lit(z) 2 = 2Li M (z, z 2 ) + Li 2 (z 2 



(2.21) 



which with Li\(z) = — log (1 — z) yields the equations of ( |2.17 ). 
The following appears in the proof of [|l(], Proposition 8]: 

m 'J r rn—j 

iegl(y m w ) = ^2(-l) j x(y j in w' )- 



3=0 



(m- j)V 



(2.22) 



where wq S fj° and w' € fj 1 such that wq = xw' . Since reg m = reg^|T=0i we obtain 



Z(reg m (y m w )) = Z((-l) m x(y m m w' )), which with (|2Tl3|) yields 

C (.Lii,k_i = -Z(x(y rn x fe ~ 3 y)), 

Co(^i,i,fc-2(^,2,z)) = Z(x(y 2 rn x fc_4 y)), 
CbCliLfcLfca = -Z(x(y in x fcl ~ 2 yx fc2 ~ 1 y)). 



By (fnj) and 



x(y m x fc 3 y) = ^ x jl 1 yx h l y + x k 2 y 2 , 



j 1 >2,i 2 >l 
Ul+J2=fe) 



x(y 2 ni x fc 4 y) 



x-' 1 1 yx j2 1 yx^ z 1 y 



Wl+J2+i3= fe ) 



+ x^V^V + x k ~ 3 y 3 , 



Ul+32 = k - 1 ) 



x(y rn x fel 2 yx fe2 ^ 



x J1 1 2/x J2 1 yx' C2 x y 



(n+j2='=i+i) 



+ x kl - 1 yx j2 - 1 yx j3 - 1 y + x^^yx^^y 2 , 



we verify the first equations of ( 2.18 ) and ( 2.19Q , and Co(Lii^ l k2 (z, z, z)) = Q m {l,k\,k 2 ). 
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We will next prove the second equation of ( |2.1§| ). If z is a real number such that < z < 1, 
we see by the assumption k > 3 that 



z m l — ^mi+2m 2 

Li 1 , k - 1 (z,z)-Li lik - 1 (z,z 3 )= Y k=i ( 2 - 23 ) 

mi>ni2>0 TTl\Vfl2 

z mi (l-z 2m i) 

mi>ni2>0 Tn\TTl2 

= (i-z) y zmi ( 1+z + --- + z2m2 ~^ 



k—l 

mi>rri2>0 VTL\Tfl2 

- 2(1 " Z) ^ ^2 
mi>m2>0 Tn\Ul2 



<2(l-z) 

mi >r«2 

= 2(1 — z)Lii t i(z, z 



171x1712 

mi>m2>0 



which with the first equation of ( |2.18[) proves the second one for (m,n) = (1,3), because of 
( |2.2lD and that Li\{z) = — log (1 — z). The case of (m, n) = (1, 2) can be proved from those 
of (m,n) = (1,1) and (1,3) and the fact that Li\ ,fc_i(-z, z 3 ) < Li\^-i(z, z 2 ) < Li\ : k-i(z, z) 
for any real number z such that < z < 1. For the remaining case, (m,n) = (2,3), we see 
that 



z ra\+2m,2 _ ^2mi+m2 



Lii <k -i{z, z 3 ) - Lii ;fc _i(z 2 ,z 3 ) = Y 

mi>m2>0 Vtl\V(l2 



^m 1 +2m2^ _ z mi-m 2 i 



fc— 1 

mi>7Tt2>0 TTl\Tfl2 



(1 _ z ) / , 



k—l 

mi>m2>0 1 2 

n _ , \- z mi+m2 (wi -m 2 ) 
— v *v fe-l 

mi>m2>0 TYlxnT>2 

We allow Z, Zi, or Z 2 to be equal to in the definitions of the polylogarithms Lii(z) and 
Lii lt i 2 (zi, Z2), which are well-defined because \z\ , \zi\ < 1. Note that Lio(z) = z/(l — z). 
Since 



Lik-i,o(z, z 2 ) = Y 



z mi+rri2 

mi>m,2>0 1 

2 m i z mi 

mi>0 1 

{Li k ^i(z) - Li k _i(z 2 )) - Li k _i(z) 

Li (z)Li k _i(z) - -Li (z)Li k _i(z 2 ), 

z 



we have 



z mi+m2 (mi -m 2 ) 

mi>ni2>0 7TL\Vtl2 
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E - E ) 



k—1 k—2 j 

\mi,m2>0 m2>m\>0/ \ ^2 777.1771 2 J 

= Li (z)Li k -x(z) - Lii(z)Li k _ 2 {z) - Li k ^ lfi (z,z 2 ) + Li k - 2 ,i(z, z 2 ) 

= -Li 1 (z)Li k _ 2 (z) + -Li (z)L7 fc _i(z 2 ) + Li k _ 21 (z, z 2 ). 

z 

Therefore, 

Li 1)k _i(z,z 3 ) - Lii^-iO 2 , z 3 ) - Li k _i(z 2 ) < (1 - z)(-Lii(z)Li k _ 2 (z) + L7 fc _ 2 ,iO> ^ 2 )) , 

which gives the second equation of fl2.18| ) for (777,77,) = (2,3), and so we have completed the 
proof of (|2~18|) . 

We will next prove ( |2.20| ). We see from the first line of (|2.2[ ) with I = 3 that 
6Li 1>hl (z,z,z) =Lh{zf = (-log(l-z)) 3 . 
By the assumption k\ > 2, a calculation similar to ( [2.23[ ) with this equation and ( |2.21 ) gives 

z mi (1 — z m2+m3 ) 

Li 1MM (z,z,z) - Li lMM (z,z 2 ,z 3 ) = ^2 hT^ 

mi>m2>m3>0 TflxTTl^ 777g 

< (1 - z) (Li^tiz, z, z) + Li x>1 {z, z)) 

^ (-log(l-z)) 3 (-log(l-z)) s 
~ U \ 6 + 2 

Thus, we see that Co(Lii tkl k2 (z, z, z)) = Co(Lii jkltk2 (z, z 2 , z 3 )) and so ( |2,20| ) follows since we 
have already proved that Co(Lii tkljk2 (z, z, z)) = ( m (l,ki,k 2 ). 

For a proof of the second equation of ( p. 19 ), which is the final task, we need the following 
identity derived from fl2,3| ) with (fci, k 2 , k 3 ) = (1, k — 2, 1): 



Li 1>k _ 2 (z, z 2 )Lh(z) 
= 2Lii >ltk - 2 (z, z 2 ,z 3 ) + Lii i / C „ 2 ,i( 2; > z 2 ,z 3 ) + Lii )fe _i(z, z 3 ) + Li 2)k _ 2 (z 2 , z 3 ). 

By the condition k > 4, this identity, along with ( p. 16 ), ( |2.1£| ), and ( |2.20| ), yields 

2C {Li hltk _ 2 (z,z 2 ,z 3 )) 
= -C {Li hk _ 2tl (z,z 2 ,z 3 )) -Q)(£7i,fc-i(2,z 3 )) - C (Li 2 ^ 2 (z 2 , z 3 )) 
= (2C{k - 2, 1, 1) + C(k -1,1) + CO " 2, 2)) + (C(k -1,1) + C(fc)) - C(2, fc - 2) 
= 2C ra (l,l,fc-2)-C(A ; -2)C(2), 

which proves the second equation of (|2.19 ). □ 



By Lemma |2.4| , we can calculate the constant terms of asymptotic expansions of the 
functions ( |2.9| ) (see Proposition | | below). We omit the proof of the proposition since it 
is obvious. To describe the constant terms concisely, we prepare the generating functions 
Df 1 (xi,x 2 ) and T™(a;i, x 2 , X3) of the regularized double and triple zeta values. By ( 2,12j ) and 
Lemma |2.4| , they are defined by 

Vf( Xl ,x 2 ) := 3)i(si, x 2 )+4- 2 C m (l,/-l), (2.24) 
1?( Xl ,x 2 ,x 3 ) :=% l (x 1 ,x 2 ,x 3 )+ Y, ^xi^dlMM). 
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PROPOSITION 2.5. Let I be a positive integer. 

(i) We have 

C (®£ 2 (x 1 ,x 2 ;z,z)) = 0, (2.25) 
C (T>£ 2 (x 1 ,x 2 ;z,z 2 )) = -|c(2). 

(ii) // / > 3, £/ien /or positive integers m, n such that 1 < m < n < 3, we /iai>e 

C (D£i(:ci,X2;«,*)) = £f(xi,x 2 ), (2.26) 
Co(D£i(^i^2;^ m ,^)) = £f (xi,x 2 ) -5 m , 2 x l 2 - 2 ((l - 1). 

(iii) If I > 4, i/ien we /iaue 

Co(1£/(xi,x 2 ,x 3 ;z,2!,z)) = If (xi, x 2 , x 3 ), (2.27) 

T *-3 

CbC^Cxx, x 2 , z 3 ; *, 2 2 , z 3 )) = If (xi, x 2 , x 3 ) - -|-C(* " 2)C(2). 
3 Formulas via extended double shuffle relations 

In this section, we prove Theorem [O]. More precisely, we prove the two formulas ( |1.8[ ) and 
(|1.9|) for the generating functions £)/(xi,x 2 ) and 3^(xi,X2,x 3 ) by the use of the two classes 



R^ 2 ' 1 ^ and Rj 1 ' 1 ' 1 ' of extended double shuffle relations for triple zeta values. 

The class R^ 2 ' 1 ^ (resp. Rf' 1 ' 1 ^ ) is expressed as ( |3.1|) (resp. ( |3.2[ )) below in the sense that 
the coefficients of of ( |3.1| ) (resp. (^2j)) are equal to the extended double shuffle 



relations of R^ 2 ' 1 ^ (resp. i?, 1 ' 1 ' 1 '). It should be noted that the coefficients except that for 



p = r = 1 (which is that of x 2 3 ) of (|3.1| ) are the original extended double shuffle relations 
Rf for triple zeta values in |l0|, Theorem 2(iv)], 

Z(reg m (w;i m w - w\ * w )) = 0, 

where w\ S fj 1 and wq G fj° such that the pair (di,do) of the depths of ui\ and wq is equal 
to (2,1) or (1,2). On the other hand, the coefficient of x 2 ~ 3 of (3.1) is not stated in [|lC| , 



Theorem 2(iv)] and includes the extra value — £(l — 2)£(2) which does not appear in any 
extended double shuffle relation of Rf apparently. 

PROPOSITION 3.1. Let I be an integer such that I > 4, and xi,x 2 ,x% be variables. We 
define 



qjP ) (x 1 ,x 2 ,x 3 ) := J2 vTA^x^x^ah 

ll>3,l 2 >2 

qj{ 3) (x 1 ,x2,x 3 ) : = J2 4 i_1 4 2_1 4 3 " 1 cai)ca2)ca3). 



i 1 ,! 2 ,i 3 >2 

(i 1 +i 2 +i 3 =0 



(i) We have 
(2) 

>(x 1 ,x 2 ,x 3 ) = Tf (xi 3 ,x 23 ,x 3 ) + Tf (xi 3 ,x 32 ,x 2 ) + Tf (x 3 i,xi,x 2 ) (3.1) 

= ^T( X a(l),X a ( 2 ),X a{3) ) 
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+ y gr(MD^2) + y Dr(xi,x (T(2)) _ 

(ii) PFe /iaue 



(3.2) 



, ^(s^i),^)) ^(x^x^)) 

-£/ (,^ ( r(l),^(2) ) a ; ff(3)j H 1 



^<7(1) - x a(3) 



x a(2) - x a(3) 



t£A 3 



3 1 

r(l) II r ~ _ 



i=2 



Zt(1) - X r (i) 



C(/)-x^ 1 3 ) C(/-2)C(2) 



Proof. We see from the first equation of (|2.1|) and Proposition |2.5| that 

X ®™(^12,2;2)4 2 ~ 1 C(^) = X ' I T( X a(lM2)a(3), x a{2)a(3), x a(3)), 



>3,2 2 > 2 
(! 1 +! 2 =0 



<76(7321 



which verifies the first line of (3.1) by replacing x\ with x\ — x 2 . We also see from the second 
equation of (|2.l| ) and Proposition |2]|| that 



£ 2)^(x 1 ,x 2 )x^ 1 C(/ 2 ) 



l!>3,I 2 >2 



4^ - 2 )C(2) 



2xi" 3 + x /_3 



f^-ca - 2)c(2) 



<76(732i 

v- S)f(3; g(1) ,X2)-4" 2 C(/-l) | ©^(^1,^(2)) 



<t(1) - x ct(3) 



^(7(2) - ^(7(3) 



Since 



x 



Z-2 



<7£i73i 



^a(l) - x a(3) 



((I - l) = 0, this yields the second line of 0). We can similarly 



prove the equalities of ( |3.2| ) by using fl2,2| ) instead of ( |2.1| ), and so omit their proofs here. □ 



We prove Theorem 1.1. 
Proof of Theorem 1.1. We see from (2.14) and ( 2.24| ) that T™(xi, x 2 , X3) is expressed as 
T°(xi,x 2 ,x 3 ) 

= T;(xi,x 2 ,x 3 ) - 1 ; (x 2 ,x 2 ,x 3 ) - < T i (x 2 ,x 3 ,x 3 ) - 1/(x 2 ,x 3 ,0) + x 3 " 3 C ni (l, 1,1 - 2). 
Thus, by (|3.1|) , we have 

T/(xi 3 ,x 23 ,x 3 ) +T/(xi 3 ,x 32 ,x 2 ) + Tz(x 3 i,xi,x 2 ) (3.3) 

- X ( X ^(2)(7(3) ) X <r{2)a{3) ) X (7(3) ) + ^ ( x a{2)cr(3) ) ^(3) ) X CT (3) ) + ^ ( ;C (7(2) ( 7(3) ) x a(3) > °)) 

= T;(xi,x 2 ,x 3 ) + T/(xi,x 3 ,x 2 ) + ^(x 3 ,xi,x 2 ) 

(76(732 
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+ E 



^l(x a (i)^ 2 ) 2) / (xi,x (7(2) ) x 2 2 -4^ 



+ E 



+ 



i-l)-x^C(Z-2)C(2), 



which with xi = yields 



^(^3)^23) 2:3) + ^(^3) ^32, X 2 ) (3.4) 
~ XT ( X ^(2)<x(3) i X a(2)<r(3) > x o-(3) ) + % ( x a(2)<r(3) > x u{3) , x u{3) ) + % { x a(2)u{3) , x <r(3) > °)) 



crGC/32 



X! ( X ^(2) ' X <x(2) 1 x a(3) ) + % { x a{2) , x a(3) , x a(3) ) + % ( x a(2) , x a(3) , 0)) 



+ 



®l(x 3 ,X 2 ) , X^-Xg 2 r(M _-g_^-3 c( j_ 2)c(2) 



+ 



•i'3 



^2 - x 3 



E 



E 



Subtracting fl3J) from (gj) gives (y|). 
By (|3.2|), we also have 



%{ x a(l)a(2)a(3) ) X <r(2) CT (3) > x ct(3)) ( 3 - 5 ) 

^ ( x <t(2)ct(3) j x a(2)a(3) > x a(3) ) + % ( x a(2)a(3) > x a(3) j X (t(3) ) + ^ ( x ct(2)ct(3) j Z<t(3) > °) ( 
T/(x ct(1) ,X (7 (2),X (T (3 ) ) 

% (X a (2) , X CT ( 2 ) , X CT ( 3 ) ) + (x CT ( 2 ) , X CT ( 3 ) , X CT ( 3 ) ) + % (x CT ( 2 ) , X CT ( 3 ) , 0) 

| ^^^1)^0(2)) D;(x f7 ( 1) ,X fT (2)) 



^ct(I) - ^(7(3) 



+ E 

t€A 3 



_{-2 _ i-2 
X r(2) X r(3) . ra 



^r(2) - »t(3) 



r(i, 1 - 1) + U~}) n — - — ) 



^<r(2) - x a(3) 



C(0-< 1 3 ) C(^-2)C(2) 



Since A3 = {e, (123), (132)} and £3 = {ra | t E A3, a G t/32} , taking the summation of (|3.4| ) 
with (x2,X3) = (x T ( 2 ), x r(3)) over an t € A3 yields 

^ ( x a(2)a(3) , x a(2)a(3) > »ff(3) ) + ^ ( x <t(2)<t(3) > »ff(3) i x <r(3) ) + % ( x a(2)a(3) , x a(3) > °)) 
<xSS 3 

£M x t(3), x t(2)) 



+ E 



r G A 3 ~ r ( 3 ) 



X] ( X ^(2) > X <7(2) , x a(3) ) + % { x u{2) , x a(3) » x <r(3) ) + ^ (^(2) » x a(3) , 0)) 
^3 



+ E 

t£A 3 



% ( x t(3) j (2)t (3) > 2; t(3) ) + ^ ( x t(3) ) x r (3)r (2) > (2) ) 



^"2 _ ^-1 

(3) -c m (i^-i)+<i)CG-2)c(2) 



x t(2) ~ x t(3) 



By adding this to (|3.5|) , we obtain (|l.9|) . 



□ 
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q—l r- 

x 2 x 3 



REMARK 3.2. As mentioned at the beginning of this section, the coefficients of the x^ _1 
terms of (3.1) are equal to the extended double shuffle relations i?; ■ Thus those of (|3.3| ) 
are also equal to -Rp' 1 ^ because Q3.3| ) is a restatement of (3.1), but it is difficult to claim that 
(|3.3|) is beautiful. In contrast, those of ( |LS|) are not equal to R^' 1 ^, because (|1.8|) is obtained 
by removing the coefficients of the x\ 
(|3T 



-1 r- 



1 terms of (3.3), but fll.Sj ) is more beautiful than 



4 Parameterized and weighted sum formulas 

In this section, we prove Theorem 1.2 , which is the parameterized sum formula (|1.11|) for 
triple zeta values, and also give some weighted sum formulas as a corollary of the theorem. 



Proof of Theorem l.L We easily see that 



A 3 = {to I r € A 3l a = (321)}, 

S 3 = {t° I T € A 3 ,CT € C/31} = {t(J I T 6^3,(7 6 *7 32 }. 



Since ^321 = {(321)}U£/32, taking the summation of (|l.Sj ) with {x\, X2, X3) = (, x t (1)i x t(2)i x t(3)) 
over all r € A3 gives 



E 



'^/( 2; T(l)T(3) 5 :r T(2)T(3)5 x t(3)) + '^/( 2; t(1)t(3)5 a; r(3)r(2); a; T(2)) 

2?z(^r(3))^r(2)' 



( X r(3)r(l) j x t(1) j x t(2) ) + 



-(3) 



' ^ (^(^r(l)) 2; r(2) 5 ^r(3)) + % ( x r(3) j x r(2)r(3) ) x r(3) ) + ^ ( x r(3) > 2; r(3)r(2) , ^t(2) )) 



E 



^(^l)) 1 ^)) . ®l( x a(l), x a(2)) 



x <t(1) - x a(3) 



+ 



c <r(2) - »(t(3) 



Subtracting this from flL9|) yields ( |L1~1~1) , and ( [LTlD with (Q and (^ proves ( |TT% □ 

We give some weighted sum formulas in ( |4.1|) below for triple zeta values by substituting 
appropriate values for (xi, X2, x$) in formula ( |1.12| ). The second equation of (|4.1| ) is the result 
of Guo and Xie |5|, Theorem 1.1] in the case of triple zeta values. 

COROLLARY 4.1 (cf. [||, Theorem 1.1]). Let I be a positive integer such that I > 4. Then 
we have 



E 



C(*l,*2,fe) 



!!>2,! 2 ,I 3 >1 
(! 1 +i 2 +i 3 =!) 



(Z - 4)(Z + i; 
6 



C(0> (4-1) 



E 



! 1 >2,i 2 ,I 3 >l 
Cl+i2+«3=0 



— 1 _|_ 2' 1_ ^ — *?' 2 



E 



iZi-l 



C(0- 



! 1 >2,! 2 ,! 3 >1 
(! 1 +! 2 +i 3 =i) 
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Proof. By substituting (1,1,1) for (21,22,23) in ( P-12D and using (|1,10|) , we obtain the 
first equation of ( [LTD since i1.i2.J3> 1 1 = ~~ — l)/2. By substituting (1,1,0) for 

(fl±i2+ ! 3=0 

(21,22,23) in ( |1,12| ) and using ( |1,10| ), we obtain the second equation. The third equation is 
obtained by adding the first to the second. □ 



5 Restricted sum formulas 



In this final section, we prove Theorem 1.3 , which gives the restricted sum formulas ( 1.13| ) 



and (1.14). We also present some restricted analogues of the formulas given by Granville, 
Hoffman, and Ohno, as Proposition 5.2. 



We prepare Lemmas |5.1| and |5,2| to prove the theorem and proposition. Lemma |5.1| states 
that the restricted sums of triple zeta values of the forms 



c(h,h,h), 



I 1 >2,I 2 ,i3>l 
Xa : even or odd , 



1 1 >2,1 3 >1 

' il+ i 3='- 1 ^ 
Ia : even or odd , 



I 1 >2,I 2 >1 

' ; 1 +i 2 =i-i \ 

: even or odd J 



can be written in terms of combinations of %i{s\, £2, £3)^ where e±, £2,^3 G {0,±1}, and 
Lemma |5.2| evaluates certain combinations of T;(ei, £2, £3)^. Note that the first equation of 
Q5.4| ) in Lemma hfl has already been proved by Shen and Cai (see [ IT , (4)]). We often use the 
following equations, which are obvious by the definitions, in the proofs without comment: 



Di(-2i,-2 2 ) = (-1) / S),(2l,2 2 ), 
T;(-2i, -2 2 , -2 3 ) = (-l/ -1 T/(2i,22,2 3 ). 



(5.1) 



LEMMA 5.1. Let I be an integer such that I > 4, and X^p(h i n ) be as ^ n Theorem 1.5. 
(i) For ai, 02,0:3,04 € {±1}, we define 

e(a 1 ,a 2 , a 3 , a 4 ) := a x %{l, 1, 1) + a 2 T/(l, 1, -1) + a 3 %(l, -1, 1) + 04X1(1, -1, -1). 

Then we have 

2^ G(h,h,h) (I: even), 

,l2,l3'.even 

]T' ((h,l2,h) (I :0dd), 



6(1,-1,-1,1) 



(5.2) 



12 ,^3 :even 



6(1,-1,1,-1) 



6(1,1,-1,-1) 



2^ C(h,h,h) {I: even), 

1 3 : even 
l~l ,1 2 '-odd 

J2' ah,h,h) (i -.odd), 

:even 
2 :odd 

2^ C{hMM) (I ' even), 

■.even 
ig :odd 

C(h,h,h) (I :odd), 



:even 
12 :odd 



l\,l2 '.even 
Z3 :odd 
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6(1,1,1,1) 



2^ C(h,k,h) {l: even), 

I -.even 
1-2 ,^3 -odd 

Y! ((h,h,h) (I :odd). 



Ji,l2,h'-odd 



(ii) We have 



2^ C{hA,k) {I: even), 



£,(1, 0,1) -£,(-1,0,1) 



:even,l^ :odd 



£,(1,0, !)+£,(-!, 0,1) 



£,(1,1,0) -£,(-1, 1,0) 



£,(1,1,0) +£,(-1,1,0) 



]T' C(il,l,2 3 ) (i:odd), 

I i 2= 1 

2^ COl, 1 ,^) {l: even), 

: odd,l^ :even 
'2 = 1 

Cfa.Ms) (Z:odd), 

'2=1 

2^ C(^i^2, 1) (l: even), 

even,l2 :odd 
'3 = 1 

]r' cGi,fe,i) G .-odd), 

Z2 :ei)en 
'3 = 1 

2^ C(^i,fe,l) {l: even), 

: odd,l2 :even 

'3=1 

2' C(ii,fe,l) (i:odd). 



I '3=1 



Z ^ , Z 2 -odd 

'3=1 



Proof. For £1,62 £ {+!}> we have 

s_(ei,e 2 ) := £,(£1, £2, 1) - £,(^1, £2, -1) =2^' ei 1 " 1 ^" 1 ^!, Z 2 , *3 

s+(ei,e 2 ) := £ i (ei^2,l)+£i(ei,e 2 ,-l) = 2^'e / 1 1 " 1 4 2 - 1 C(/i,/ 2 ,/3) 



I'S'.odd 



Then, for e\ E {±1}, we obtain 

s_(ei,l)-*_(ei,-l) =4 Yl e^ahMM), 

l2,l3'.even 

s_(ei,l)+*_(ei,-l) =4 4 1 - 1 C(Zi,Z 2 ,Z 3 ), 



^2 :odd 



s + (ei,l)-s + (ei,-l) =4 ^((Zi, Z 2 , Z 3 ), 

^2 '-even 

«+(ei,l)+«+(ei,-l) =4 ^' 4 1 - 1 C(Zi,Z 2 ,Z 3 )- 



l2,l3'.odd 
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Thus we conclude that 

(0_(l,l)-*-(l,-l)) - 

s_(l,l)-«-(l,-l)) + 
s_(l,l)+s_(l,-l)) - 
s_(l,l)+s_(l,-l)) + 

0+(l,l)-*+(l,-l)) - 
s+(l,l) -*+(!, -1)) + 

s+(l,l) +*+(!,-!)) - 



S+(l,l)+ S+ (l,-l)) + ( S+ (-l,l)+ S+ 



-1,1) -8- 
■1,1) -5- 

-1,1) + S_ 

-1,1) +5- 

-1,1) -5+ 

-1,1) -5+ 

-1,1) +5+ 



These equations yield ( |5.2j ) since we see from ( p7l| 

0_(-ei,-e 2 ) = (-1) 
s+(-ei,-s 2 ) = (-1) 

We can prove ( |5.3| ) similarly and more easily, and so omit the proof here. 



■1,-1)) =8 Y' <(h,h,h), 

li,l2,h'-even 

■i,-i)) = 8 y' c(h,h,h), 

12 ,£3 :ei>en 
ll -.odd 

■1,-1)) =8 C(h,h,h), 

1 ^ ,£3 :etJe?i 

■1,-1)) =8 0i,h,h), 

Z3 :even 
l\,^2 '-odd 

■1,-1)) = 8 ((h,l 2 ,l 3 ), 

l\,l2 -even 
Ig-.odd 

■1,-1)) = 8 Y! <(h,h,h), 

12 :enen 
l^L ,£3 :odd 

-1,-1)) =8 ]r' ah,i 2 ,h), 



-1,-1)) 

that 



3 C(h,l2,k). 

h,l2,l3'-odd 



l 5-{e 1 ,e 2 ), 
,-1 s + (ei,e 2 ). 



LEMMA 5.2 (cf. 0, (4)]). Lei Z 6e an integer suc/i i/iai Z > 4. 
(i) // Z is even, then 

5,(1, 1, -1) + £,(1, -1, 1) + £,(-1, 1, 1) = — |c(0 + ~ 2)C(2), 
£(1, 1, -1) - £(-1, 1, 1) = -^C(0 + CO " 2)C(2), 



£(-1,0,1) = --c(o+ca-i,i)-ca-2,2). 



(ii) // Z is odd, ZZien 



1,1) +£,(-1,1,1) +2M-M) = 




-C(2,Z 


-2), 


£(1,1,-1) +£(-1,1,1) = 


-\m 


-C(2,Z 


-2), 


£(-1,0,1) = 


-\m 


-C(z- 


1,1), 


£(-1,1,0) + ^(-1,1) = 


-\cn) 








-> 


-1,1)- 
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Proof. We obtain the following equations ( pTq ) and ( p77| ) from (|1.8|) with (x\,X2, x%) = 
(-1,0,1) and (-1,1,0), respectively, and (U) from ( pTTID with (-1,0,1); 

0, 1) + (1 - (-1)')TK-1, 1, 0) + ©,(-1, 1) = -C(0 (5.6) 

_I^ C( ,_ M) 

-C(/-2,2), 

^(-1,1,1) +^(-1,-1,1) -^(-1,0,1) = -(-l)'C(i-l,l) (5.7) 

-C(2,/-2), 

TK-1, 1, 1) + TK-1, -1, 1) + 0, -1) = C(0 (5-8) 

-C(/-l,l)-C(2,/-2), 

where we use ( 5.12j) a nd fl5.11|) below for the proofs of ( |5.6| ) and ( |5.8| ), respectively. By taking 
the difference of fl5,7j ) and fl5,8|) , we also obtain 

(i - (-1)') o, i) = - 1 ~ ( ~ 1) ' c(o - (i - (-i)') co -i,!)- (5.9) 

The third equation of ( |5,4| ) follows from ( |5.6| ) and ( |1.5| ), and the third equation of ( |5.5| ) 
follows from (^1]). (Note the accompanying assumptions; that is, I is even if we are considering 
(5.4) and odd if we are considering ( |5.5| ).) The fourth equation of ( |5.5| ) is derived from the 
third equation and ([5"li|). 

The second equation of ( |5.4| ) follows from the third equation and (5.7), and the first 
equation of (|5.4| ) is also derived from the third equation and 



£,(1, 1, -1) + 1/(1, -1, 1) + 1, 1) + 0, 1) + 1 ( 2 1) 
= -C(Z) + (-l)'C(i - 1, 1) + (-1)'C(2, J - 2), 

which follows from (|1.8[) with (a^i, X2, a^) = (—1,-1,1) and ( 5,11| ). The first and second 

equations of fl5.5|) follow similarly as those of (5.4). □ 



We prove Theorem |l,3j . 
Proof. First, we consider the case that I is even. We see from ( |5.1[ ) and ( |5.2| ) that 

W , , N ^(1, 1, 1) ~ ^(1. 1, "I) ~ ^(1. -1. 1) ~ 5z(~l, 1, 1) 
/ , C(fl 5 '2,i3j = ^ 

E'-E'V( i ,. b .M = I ' (1 ' 1 -- 1) : I ' ( - 1 ' 1 - 1) . 



Z;l :ei;en Z3 :even 

. Z2 ,£3 :odd ,l2'odd , 



These together with ( 1.10| ) and (fT4|) yield the first and third equations of ( |1.13| ) . The second 
equation of ( 1.13 ) is easily derived from the first equation and fll-lOQ . 
Next we consider the case that I is odd. We similarly see that 



£ ((h.h,k) - W ' 11 ^ + %<1 - '• " + '• " . (5.10) 

v-' a/t ; 7 \ h 1) ~ 1, -1) + %(h -1, 1) ~ Tf (-1. jj 1) 

2 , C(.'l>'2,t3j = 7 
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The first equation of (1.14) follows from the first equations of ( |5.5| ) and ( 5.1 0[ ) . Prom the dif- 
ference of the first and second equations of (|5,5|), we obtain T/(l, —1, 1) = — 35j(— 1, 1). Thus, 
the second equation of ( |1,14 ) follows from the second equations of ( [5.5D an d (|5.10| ). The third 
equation of ( 1.14 ) is easily derived from the first and second together with (|l.4| ) and fll.10 ). □ 

Finally, we give restricted analogues of the following formulas given by Granville, Hoffman 
and Olmo: 



2^1,0,1) 
^(1,1,0) 



E C(*i.M3) = C(*-i,i) + C(2,J-2), 

I 1 >2,I 3 >1 
(i 1 +! 3 =i-l) 

E C(h,hA) = CG-M) + C(z-2,2). 



(5.11) 
(5.12) 



1 1 >2,1 2 >1 
(i!+i 2 =!-l) 



(Refer to [|, (9)] and @ (1)] with (k 1 ,k 2 ) = (Z-2, 1) for (|5~Tl| ), and J§ (10)] and [|, Theorem 
5.1] with (ii,i 2 ) = {1-2, 1) for |hil).) We note that ( |5.11| ) and (§J|) are directly derived 
from (|1.8|) with (x±,X2,X3) = (1,1,0) and (1,0,0), respectively. 



PROPOSITION 5.3. Let I be an integer such that I > 4, and Yl'p(i i ^ be as in Theorem 
P 

(i) // I is even, then 



£' CGl, 1, h) = \C(1) + \C(1 - 2, 2) + \q(2, 1-2), 

l-\ :even,l^ :odd 

E' C(h, 1, h) = + -1,1)- U(l - 2, 2) + k(2, 1 - 2) 



(5.13) 



i-i :odd.lv:even 



(ii) // Z zs odd, t/ierz 



E' CihAJs) 

1 1 ,1% :even 

E' c(/i,i,z 3 ) 

,l^:odd 

E' cai,fa,i) + ^E' c ^ 2 ) 

Z , Z 2 :euen / j :euen 

3 — 1 l^'-odd 

E' c(ii,fa,i) + ^E' c ^ 2 ) 



Z;L ^2 -odd 



12 '.even 



|cco + ca - 1, i) + |c(2, « - 2), 



ic(0 + ^C(2,i-2), 



fcco + |ca -1,1) + |cc« - 2, 2) 



lc(o+^ca-i,i)+^c(i-2,2). 



(5.14) 



Proof. By virtue of the first equation of (|5.3j ) and Q5.11D , the first equations of ( 5.13; ) and 
( 5.14 ) follow from the third equations of (|5.4|) and (|5.5|), respectively. The second equations 
of ( 5.13 ) and (|5.14| ) are easily derived from the corresponding first equations together with 

Similarly, by virtue of the third equation of ( |5.5| ) and ( |5.12| ), the third equation of ( |5.14| ) 
follows from the fourth equation of (|5.5| ) . The fourth equation of ( |5.14| ) is easily derived from 
the third together with (|1.4|) and (|5.12[) . □ 
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